WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
G06F 15/80 



Al 



(11) International Publication Number: WO 99/42929 

(43) International Publication Date: 26 August 1999 (26.08.99) 



(21) Internationa] Application Number: PCT/US99/03469 

(22) International Filing Date: 17 February 1999 (17.02.99) 



(30) Priority Data: 

60/075,468 



20 February 1998 (20.02.98) US 



(71) Applicant (for all designated States except US): THE GOV- 

ERNMENT OF THE UNITED STATES OF AMERICA 
as represented by THE SECRETARY OF THE DEPART- 
MENT OF HEALTH AND HUMAN SERVICES [US/US]; 
Bethesda, MD 20892 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): SCHNEIDER, Thomas, 
D. [US/US]; 107 Alessandro Court #208, Frederick, MD 
21702-4015 (US). HENGEN, Paul, N. [US/US]; Apartment 
215, 1777 Shoreline Drive, Alameda, CA 94501 (US). 

(74) Agents: HUNTER, Tom et al.; Townsend and Townsend 
and Crew LLP, 8th floor, Two Embarcadero Center, San 
Francisco, CA 941 1 1-3834 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, 
KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, 
ZW, ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG, 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), European patent (AT, BE, CH, CY, DE, DK, ES, FI, 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, 
SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: MOLECULAR COMPUTING ELEMENTS: GATES AND FLIP-FLOPS 

GATE A (NOR) 




















BSI 








BS2 





BP3 GENE 
-^vwvwwv — 



GATE & (HOT) 




















BS3 








BS3 





(57) Abstract 



This invention relates to novel molecular constructs that act as various logic elements, i.e., gates and flip-flops. The constructs 
are useful in a wide variety of contexts including, but not limited to, computation and control systems. The basic functional unit of the 
construct comprises a nucleic acid having at least two protein binding sites that cannot be simultaneously occupied by their cognate binding 
protein. This basic unit can be assembled in number of formats providing molecular constructs that act like traditional digital logic elements 
(flip-flops, gates, inverters, etc.). 
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